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ADDITIVE COMBINATORICS METHODS IN ASSOCIATIVE ALGEBRAS 


VINCENT BECK AND CEDRIC LECOUVEY 


Abstract. We adapt methods coming from additive combinatorics in groups to the study of 
linear span in associative unital algebras. In particular, we establish for these algebras analogues 
of Diderrich-Kneser’s and Hamidoune’s theorems on sumsets and Tao’s theorem on sets of small 
doubling. In passing we classify the finite-dimensional algebras over infinite fields with finitely 
many subalgebras. These algebras play a crucial role in our linear version of Diderrich-Kneser’s 
theorem. We also explain how the original theorems for groups we linearize can be easily deduced 
from our results applied to group algebras. Finally, we give lower bounds for the Minkowski 
product of two subsets in finite monoids by using their associated monoid algebras. 


1. Introduction 

In this paper, we first establish analogues of theorems in additive combinatorics on groups for 
a wide class of associative unital algebras. Next we explain how this algebra setting permits to 
recover the original results on groups and their analogues in fields but also yields similar lower 
bounds for the Minkowski product of two subsets in monoids. Our results and tools mix additive 
number theory, combinatorics, linear and commutative algebra and basics considerations on 
Banach algebras. 

Given A and B two non empty sets of a given group G, a classical problem in additive 
combinatorics is to evaluate the cardinality \AB\ of the Minkowski product AB = {ab \ a G 
A,b £ B} in terms of the cardinalities |A| and \B\. There exists a wide literature on this subject, 
notably a famous result by Kneser (see 0, m)- 

Theorem 1.1 (Kneser). Let A and B be finite subsets of the abelian group G. Then 

\AB\ > |A| -b \B\ - \H\ 

where H = {h £ G \ hAB = AB} is the stabilizer of AB in G. 

This theorem does not hold for non abelian groups and the question of finding lower and 
upper bounds for product sets becomes then considerably more difficult. Nevertheless, there 
exist in this case numerous weaker results. Let us mention among them those of Diderrich [2], 
Olson m and Tao m. [IS] we shall evoke in more details in Section 01 

Analogous estimates exist in the context of fields and division rings. As far as we are aware, 
this kind of generalizations was considered for the first time in [6] and [9]. Consider K a 
field extension of the field k and A a finite subset in K. Write k(A) for the k-subspace of K 
generated by A and let dimk(A) be its dimension. For A, B two finite subsets of K, we set 
AB = {ab \ a £ A,b £ A}. Then dimk(AR), the dimension of k{AB), is finite. The following 
analogue of Kneser’s theorem for fields is proved in [6] and [9]. 

Theorem 1.2. Let K be a eommutative extension o/k. Assume every algebraie element in K 
is separable over k. Let A and B be two nonempty finite subsets of K*. Then 

(1) dimk(AR) > dimk(A) -|- dimk(R) — dimk(R) 
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where H := {h £ K \ hk{AB) C k(^i?)}. 

Here H is an intermediate field containing k and the separability hypothesis is crucial since the 
proof uses the fact that K admits only a finite number of finite extensions of k (which is also 
assumed in [9]). Equivalently, this theorem asserts that the sum of the dimensions of ]i{AB) and 
its stabilizer must be at least equal to the sum of dimensions of k(^) and k(i?). Remarkably, the 
authors showed that their theorem implies Kneser’s theorem for abelian groups by using Galois 
correspondence. Observe it is not known if the theorem remains valid without the separability 
hypothesis (see M)- Non commutative analogues of this theorem were established in [3] (linear 
version of Olson’s theorem without any separability hypothesis) and in [12] (linear version of 
Diderrich’s theorem where only the elements of the set A are assumed pairwise commutative). 

In [T2|, linear analogues (i.e. in division rings and fields) of theorems by Pliinnecke and Ruzsa 
m are given yielding upper bounds for dimk(^R). In passing we observe these theorems can 
be adapted to some unital associative algebras. It is then a natural question to ask wether lower 
bound estimates for dimk(AR) similar to ([I|) exists for subspaces of a unital associative k-algebra 
A. A first obstruction is due to the existence of non trivial annihilators of subsets. Indeed if the 
right annihilator annj.(A) of A is not reduced to {0}, we can take for B any generating subset of 
annr(A) and obtain dimk(AR) = 0. To overcome this problem, we will assume most of the time 
that the k-subspaces we consider in A contains at least one invertible element. We thus have 
annr(k(A)) = ann;(k(A)) = {0}. We prove in this paper that, quite surprisingly, this suffices to 
establish in A an analogue of Diderrich’s theorem but also analogues of estimates by Hamidoune 
and Tao. To obtain lower bounds similar to m, it nevertheless remains a second obstruction. 
We indeed need an analogue of the separability hypothesis in our algebras context. In fact we 
shall see that it suffices to assume that the subalgebra of A generated by A has finitely many 
finite-dimensional subalgebras. This leads us to classify the f.d. associative unital algebras with 
finitely many subalgebras in Section [3l 


The Paper is organized as follows. In Section 2 we precise the algebra setting we consider. 
Also to get a sufficient control on the invertible elements of the algebra A, we need to assume 
in the theorems we establish that k is inhnite and A satishes one of the two following (strong 
or weak) hypotheses: 

Hs: A is hnite-dimensional over k or a Banach algebra or a finite product of (possibly 
infinite-dimensional) field extensions over k. 

A is finite-dimensional over k or a subalgebra of a Banach algebra or a subalgebra of 
a hnite product of (possibly infinite-dimensional) field extensions over k. Equivalently, 
an algebra verifying is a subalgebra of an algebra verifying Hg. 

These hypotheses are not optimal and one can establish some refinements of our results we 
will not detail for simplicity. The main result of Section 3 is the classihcation of f.dalgebras 
with hnitely many subalgebras. Section 4 is devoted to the analogue of Diderrich’s theorem. We 
notably obtain a lower bound similar to ([I|) where B is the subalgebra of A which stabilizes 
k(AB}. In Section 5, we establish analogues of results by Tao on spaces of small doubling using 
a linear version of Hamidoune connectivity. Finally, in Section 6, we explain how the original 
theorems of Kneser and Diderrich in a group G can be very easily recovered from our linear 
version in the group algebra of G. In particular, the link with the group setting does not 
require to realize G as the Galois group of a finite extension of k as in [6] which would become 
problematic when G is non abelian. We also explain, in Section 7, how it is possible to state 
Hamidoune type results in hnite monoids by considering their monoid algebras. 
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While writing this paper, we were informed by G. Zemor that a Kneser type theorem has been 
very recently obtained in m for the algebra ^ = k"" with applications to linear code theory. 

Acknowledgments. Both authors are partly supported by the ’’Agence Nationale de la Re¬ 
cherche” grant ANR-12-JS01-0003-01 ACORT. 

2. The algebra setting 

2.1. Vector span in an algebra. Let A be a unital associative algebra over the field k. We 
denote by A* = A\{0} and by U{A) the group of invertible elements in A. All along this paper, 
by a subalgebra B of A, we always mean a unital subalgebra which contains 1. 

For any subset A of A, let k(A) be the k-subspace of A generated by A. We write |A| for the 
cardinality of A, and dimk(A) for the dimension of k(A) over k. When |A| is finite, dimk(A) is 
also finite and we have dimk(A) < |A|. We denote by A(A) C A the subalgebra generated by A 
in A. 

Given subsets A and B of A, we thus have k(Aui?) = k(A) -|-k(R), the sum of the two spaces 
k(A) and k(R). We have also k(A D R) C k(A) n k(R) and k{AB) = k(k(A)k(R)). We write as 
usual 

AB := {ab | a € A, 6 G B} 

for the Minkowski product of the sets A and B. Given a family of nonempty subsets Ai,..., A„ 
of A, we define the Minkowski product Ai • • • A„ similarly. 

Any finite-dimensional k-subspace V of A can be realized as V = k(A), where A is any finite 
subset of nonzero vectors spanning V. Also, when Vi and V 2 are two k-vector spaces in K, 
V 1 V 2 C k(ViV 2 ) but V 1 V 2 is not a vector space in general. We set U{V) := V H U{A) and 
U{V)~^ = I X G U{V)}. In what follows we denote by A,B subsets of A whereas V,W 
refer to k-subspaces of A. 

We aim to give some estimates of dimk(AR) in terms of dimk(A), dimk(R) and structure 
constants depending on the algebra A (typically the dimensions of some finite-dimensional sub¬ 
algebras of A). More generally we consider similar problems for dimk(Ai • • • A,.) where Ai,..., A,, 
are finite subsets of A. The following is straightforward 

max(dimk(A), dimk(R)) < dimk(Ai?) < dimk(A) dimk(R) 

when k(A) and k{B) contain at least an invertible element. In the sequel, we will restrict ourselves 
for simplicity to the case where k is infinite. For k a finite field, we can obtain estimates for 
dimk(Ai?) from the infinite field case by considering the algebra A^ = A (8)k k(t) where k(t) is 
field of rational functions in t over k. We indeed then have 

dimk(AR) = dimk(t)(A'R')> dimk(A) = dimk(t)(A') and dimk(R) = dimk(t)(R') 

where A' = A (8)k 1 G A 0 k(f) and B' = B (8)k 1 G A (8> k(t). The following elementary lemma 
will be useful. 

Lemma 2.1. Let A be a finite-dimensional algebra over the field k and A be a finite subset of 
A such that A D U{A) A 0 k(A^) = k(A). Then k(A) is a subalgebra A of and U(k{A)) = 

t/(A) nk(A). 

Proof. Observe that k(A^) = k(A) means that k(A) is closed under multiplication. Then, for 
any nonzero a G k(A), the map ipa '■ k(A) —>■ k(A) which sends a G k(A) on ipa{oi) = aa is a 
k-linear endomorphism of the space k(A). If we choose a G k(A) nC/(A), is a k-linear injective 
endomorphism of the finite-dimensional space k(A). Hence it is an automorphism. There then 
exists a G k(A) such that aa = a. Since a G U{A), this shows that a = 1 G k(A) and k(A) 
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is a unital subalgebra of A. Now since 1 G k(^), there exists (3 G k(^) such that a/3 = 1. So 
a-i = /3 e k(Al) and C/(k(^)) = U{A) n k(^). □ 


For any subset ^ in we set 

ni{A) ■={hGA \ h\{A) C k(^)} and UM) ■.= {hGA \ k(A) h C k(^)} 

for the left and right stabilizers of k(^) in A. Clearly T-Li{A) and T-Lr{A) are subalgebras. In 
particular, when A is commutative, T-LiiA) = 'Hr{A) is a commutative k-algebra that we simply 
write 'H{A). If 'Hi{A) (resp. 'Hr{A)) is not equal to k, we say that k(^) is left periodic (resp. 
right periodic). Observe also that for A and B two finite subsets of A, if k(^) is left periodic 
(resp. k(i3) is right periodic), then \^{AB) is left periodic (resp. right periodic). Indeed, for 
k(74) left periodic, we have Bi^A) A k and T-Li{A)\^{A) C k(^). By linearity of the multiplication 
in A, this gives 'Hi{A)]^{AB) C ]^l^AB) thus T-iAA) C T-iAAB) and T-iAAB) A k- The case k(i3) 
right periodic is similar. 

Remark 2.2. The stabilizer algebra T-LAA) (resp. T-Lr{A)) may also be described as the biggest 
subalgebra of A such that k(74) is a left (resp. right) representation for this subalgebra. 

Assume A is a finite subset of A* such that A n U{A) A 0- Then T-LAA) and T-LriA) are 
finite-dimensional fc-subalgebras of A. Indeed, for any a G A n U{A), we have 'Hi{A)a C k(A) 
and aHr{A) C k(A) with 

dimk(?^z(A)a) = dimk(Hz(A)) and dimk(a^r(A)) = dimk('Hr(A)). 

For any subset A in A*, we define 

annz(A) := {o G A | ok(A) = {0}} and annr(A) := {o G A | k(A) a = {0}} 

for the left and right annihilator of k(A) in A. Observe annz(A) and annj.(A) are not subalgebras 
of A since they do not contain 1 but respectively a left ideal and a right ideal of A. Moreover 
annz(A) (resp. annr(A)) is a two-sided ideal of ?^z(A) (resp. T-LriA)) and k 0 annz(A) and 
k © annr(A) are respectively subalgebras of BAA) and Br{A). 

When A is commutative, we write annz(A) = annr(A) = ann(A). Also when A = {xi ,... ,Xr} 
is finite, we have 

r 

annz(A) = Q annz(xi). 
i=l 


2.2. Basis of invertible elements. Let A be an algebra over the field k. The algebra A has 
no non trivial finite-dimensional subalgebra when for any a in A\k, the algebra morphism 


k[r] ^ A 

P ^ P{a) 


is injective. This means that k[a] = Im^^ is isomorphic to k[T]. 

When A is finite-dimensional, for any element a G A, the k-subalgebra k[a] generated by 
a is isomorphic to k[T]/{fj,a) where fia is the minimal polynomial of o and ker^^ = (/Xa). In 
particular, k[a] is a field if and only if /Xq is irreducible over k. 


Lemma 2.3. Assume A is finite-dimensional and consider a G A such that a ^ U{A). Then, 
there exists P G k[T] such that aP{a) = 0 and P{a) A 0- 


Proof. Since a ^ U{A), the minimal polynomial /x^ is divisible by T. Let us write /x^ = TP(T) 
with P{T) G k[T]. We have P{a) A 0 since degP < deg/x^ and aP{a) = jj.a{a) = 0. □ 
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Recall the algebras we shall consider are unital and associative over the infinite field k. In 
addition we will restrict ourself most of the time to finite-dimensional algebras, Banach algebras 
over k = M or k = C or finite product of field extensions over k. In the case of Banach algebras, 
we will write H-H for the ambient norm. 

Lemma 2.4. Assume A is a Banach algebra and consider a in A such that ||a|| < 1. Then 
1-aG UiA). 

Proof. Since ||a|| < 1 and .4. is a complete space, we have 

+00 


Lemma 2.5. Assume the algebra A satisfies Hg and consider a a A. There exist infinitely 
many A € k such that the elements of the form a — A1 belong to U{A). 

Proof. Assume first that A is finite-dimensional. Let A such that a — AI is not invertible. By 
Lemma [2.31 there exists P G k[r] such that (a — Al)P(a — Al) = 0 and P{a — Al) 7 ^ 0. Set 
Q{T) = P{T — A). We then get, (a — Al)(5(a) = 0 and Q{a) A 0- This can be rewritten 
aQ{a) = XQ{a) with Q{a) A 0- Therefore Qia) is an eigenvector associated to the eigenvalue 
A for the linear map ipa : A ^ A defined by ipa{x) = ax for any x ^ A. Since A is finite¬ 
dimensional, the linear map 99 can only admit a finite number of eigenvalues and we are done. 

Now assume A is a Banach algebra. For any |A| > ||o||. Lemma [23] shows that 1—A“^a G U{A). 
Hence —A(1 — A“^a) = a — Al G 1/(A). 

Let us now consider the third case: assume that A = Ki x • • • x is a product of field 
extensions over k. Let a = (oi,..., am) G A and choose A G k distinct from oi,..., Om- Tl 

Proposition 2.6. Assume A satisfies Hg and let A be a finite subset in A such that An 17(A) A 
0. Then the k-subspace k(A) admits a basis of invertible elements. 

Proof. Let a G A n U{A). By replacing A by a~^A, we can assume that 1 G A. The k- 
subspace k(A) admits a basis containing 1 of the form B = {l,b 2 m ■ - ^d} with d = dim^A. 
By using the previous lemma, there exits A* G k such that each — Ajl is invertible. Then 
B' = {1 ,62 ~ All,..., — Arfl} is a k-basis of k(A) containing only invertible elements. □ 

Lemma 2.7. Assume A satisfies Hg. Let V be a n-dimensional subspace of A such that V n 
U{A) A 0- Consider {xi,... ,Xn} a basis ofV over k with xi invertible. Then 

(1) Any n vectors in the set 

X = {xi + ax2 -|- • • • -k a^~^Xn | a G k} 
form a basis of V over k. 

(2) The set X contains an infinite number of invertible elements, that is an infinite number 
of elements of the form xi + ax 2 -k • • • -k a'^~^Xn, a G k are invertible. 

(3) The set X contains a basis of V over k of invertible elements. 

Proof. Assertion 1 is an application of the Vandermonde determinant. 

For assertion 2, assume first A is finite-dimensional. For any a G k, set Xa = xi + ax 2 + 
• • • -k a^~^Xn. Let ipa '. A ^ A he the left multiplication by Xa in A. Clearly Xa is invertible 
if and only if the linear map ipa is an isomorphism of k-spaces. Write P{a) = det (pa for the 
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determinant of the linear map ^pa- Then P{a) is a non zero polynomial in a since P{0) 7 ^ 0. So 
P{a) = 0 only for a finite number of a € k and we are done. 

Now assume that ^ is a Banach algebra. Observe that Xa is invertible if and only if ya = x^^Xa 

is. We have ya = I + axY^X 2 + • • • + Assume \a\ < 1. We get 

||1 - VaW = ||ax5"^X2 H-h a'^~^x'^^Xn\\ < |a| (||x^^X2|| H-h ||x5"^Xn||). 

Therefore ||1 —?/q,|| < 1 for any a such that \a\ < (||x^^X 2 || + ••• + ||3:||“^Xn||)“^. By using 
Lemma 12.41 we obtain our assertion 2 for Banach algebras since there is inhnitely many such a 
in M and C. 

Let us consider the third case: A = Ki x • • • x is a product of field extensions over k. 

We write Xi = ( 0 , 1 , • • •, aim) for z G n}. Then xi + ax 2 + • • • + a^~^Xn is invertible if 

and only if for every j G {1,...,m}, Pj{a) := aij + aa 2 j + • • • + a'^~^anj A 0- But Pj G Kj[X] 
is a non zero polynomial (since aij 7 ^ 0 ) and hence has only a finite number of roots in the 
(commutative) field Kj and thus also in k. 

Assertion 3 is a consequence of Assertions 1 and 2 . □ 

3. Algebras with finitely many subalgebras 

We resume the notation and the hypotheses of the previous section on the algebra A. The 
goal of this section is to classify the finite-dimensional algebras with finitely many subalgebras. 
Such algebras will indeed appear in the Kneser type theorem we shall state in Section 01 

3.1. Primitive element. The hrst step of our classification is to show that a finite-dimensional 
algebras with finitely many subalgebras is generated by one element. 

Lemma 3.1 (Union of subspaces). Let V be a finite-dimensional vector space over k and 
Vi, ... ,Vn proper subspaces of V. Then 

n 

i=l 

Proof. Since V) is a proper subspace of V, it can be embedded in a hyperplane Hi of V which 
is the kernel of a linear form (/?j G U* \ {0}. Since the ring of polynomial functions on V is an 
integral domain (k is inhnite), then 

n 

f = X\Ti 

i=l 

is a non zero function. Any vector u G U such that f{v) 7 ^ 0 is not in the union of the V). □ 

Corollary 3.2. Let A be a finite-dimensional algebra o?;er k such that A has only a finite number 
of subalgebras. Then there exists x ^ A such that A = k[a:]. In particular, A is commutative 
and generated by only one element. 

Proof. Lemma l3. II ensures us that there exists x ^ A which is not in any proper subalgebra of 
A. We then get A = k[x]. □ 

3.2. Structure of finite-dimensional algebras with finitely many subalgebras. The rest 
of this section is devoted to the study of algebras with only a finite number of subalgebras. Our 
aim is to prove a classihcation theorem for this kind of algebras (Theorem I3.12p . The proof 
is divided in two steps. In the first step, we reduce through various easy lemmas the form for 
algebras with finite number of subalgebras. The second step shows that algebras of the form 
obtained in the hrst step has indeed a hnite number of subalgebras. 
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Let us start our first step. Corollary 1,3.21 savs that we can restrict our attention to algebras of 
the form k[r]/(P). We begin with an easy remark which will be very useful. 

Remark 3.3. (Quotient — Subalgebra) If ^ is a hnite-dimensional algebra over k such that 
A has only a hnite number of subalgebras. Then every subalgebra or quotient 13 of A verihes 
the same property. This is obvious for subalgebras. For the quotient case, the subalgebras of B 
are in bijection with the subalgebras of A containing the kernel of the surjective map from A 
to B. 

Let us now construct finite-dimensional algebras with an inhnite number of subalgebras. 
Lemma 3.4. For n > 4, k[T]/T’^ has an infinite number of subalgebras. 

Proof. Due to the remark [T3l it suffices to study the case n = 4. In this case, for A / // € k, the 
subalgebras A\ = k[r^ + AT^] and A^ = k[T^ + are distinct subalgebras. Indeed, they are 
two dimensional algebras isomorphic to kjTj/T^. So ( 1 , -|- AT^) is a basis for A\ and -|- fj,T^ 

can not be written as a linear combination of 1 and -|- XT^ in kjTj/T^. For if evaluating at 
T = 0, + AT^ and -|- fiT^ would be colinear. □ 

Lemma 3.5. For n > 4 and P G k[r] a non constant polynomial, k[T]/P"' has an infinite 
number of subalgebras. 

Proof. Indeed, the subalgebra generated by P is isomorphic to k[r]/r”’. So Remark 13.31 and 
Lemma 13.41 give the result. □ 

Lemma 3.6. For n = 2,3 and P € k[r] with degP > 2 then k[r]/P’^ has an infinite number 
of subalgebras. 

Proof. Thanks to remark [3.31 it suffices to consider the case n = 2. For A € k, let us consider 
Qa = (1 + XT)P G k[T]/P^. The subalgebra A\ of k[r]/P^ generated by Qx is isomorphic 
to k[r]/T^ and so is two dimensional. For A 7 ^ /r, we have Ax A Indeed, if (1 + piT)P = 
a+l3{l+\T)P in k[T]/P^. Then, going into k[r]/P, we get a = 0 and so P \ (l+^zT)—/3(1+Ar). 
Since degP > 2, we obtain (1 -|- p.T) = /3(1 + XT), which is absurd. □ 

Lemma 3.7. For n,m & {2,3}, k[T]/T"' x k[r]/T”^ has an infinite number of subalgebras. 

Proof. Thanks to remark 13.31 it suffices to consider the case m = n = 2. For A G k, the 
element (T, XT) generates an algebra isomorphic to k[r]/r^ denoted by Ax. For A 7 ^ /r, we have 
A Indeed, if {T,p,T) = q:(1,1) -|- f3{T,XT). Then, mapping T to 0, we get a = 0 and 
(T, fj.T) and (T, XT) are colinear which is not the case. □ 

Corollary 3.8. Let A be a finite-dimensional algebra over k such that A has only a finite 
number of subalgebras. Then, there exist finite algebraic extensions of k, Li,...,L„ generated 
over k by one element and two integers 6 G {0,1} and m G {2,3} such that. 

A Li X ••• X L„ X (k[r]/r™)^ 

Proof. Thanks to Corollary 13.21 we get A = k[T]/P. Let us write the irreducible decomposition 
of P 

S 

P = llPA^ 

i=l 

with Pi G k[T] irreducible, Uj > 0 and Pi and Pj non associated for i A 3- Chinese Reminder 
theorem tells us that 

A k[r]/Pi’^i X • • • X k[T]/P,"^ . 
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In particular, k[r]/Pj”‘ is a quotient of A. 

So Remark 13.,11 and Lemma [3.61 ensures us that Uj = 1 if deg Pi > 2. In this case Li = k[r]/Pj 
is a finite extension of k generated by one element. 

If deg Pi = 1, then Pj = T — A for some A € k and k[r]/Pj”' is isomorphic to k[r]/T’^\ 
Lemma [3.41 ensures us that n* G {1,2,3}. If = 1 then we get k. Let us consider the case 
where rii € {2,3}. Lemma 13.71 tells us that there is at most one factor of this type and we get 
the structure result. □ 

We have just shown that algebras with a finite number of subalgebras have a certain form (a 
finite product of fields generated by one element with possibly a A:[r]/r^ or A:[r]/T^ factor). Our 
aim is now to show that algebras with this given form have only a finite number of subalgebras. 
To prove this, we first show that we can restrict our attention to subalgebras generated by one 
element fLemma l3.9h and then give a description of all the subalgebras generated by one element 
of such an algebra (Proposition 13.10]l . 

Lemma 3.9 (Subalgebra generated by one element). Let A be a finite-dimensional algebra over 
k. Then A has only a finite number of subalgebras if and only if A has only a finite number of 
subalgebras generated by one element. 

Proof. The part only if is clear. Let us suppose that A has only a finite number of subalgebras 
generated by one element. Let P be a subalgebra of A. We have B = Ujyg/?k[y]. So P is a union 
of subalgebras generated by one element. There is only a finite number of such subalgebras since 
there is only a finite number of subalgebras k[y]. □ 

Let us now determine subalgebras generated by one element of algebras of the form Li x • • • x 
Ln X k[r]/T™ where n, m € N, Li is an algebraic field extension of k. 

Proposition 3.10. Letm,n G N. Fori G [l,m], let Li be an algebraic field extension o/k. Set 
A = Li X ■ ■ ■ X Ln X k[T]/T”^. For simplicity write Ln+i for k[T]/T”^ and for any i G [1, n + 1], 
let Pi ■. A ^ Li be the projection on the factor. 

Let B be a subalgebra of A generated by one element and for z G [1, n + 1], iLj = Pi{B) C Li. 
There exists 

(i) a partition of [l,n + 1] 

[l,n + l] = h\J---\Jlr 

with n + 1 G /r- if m A 0. 

(ii) a family of integers (ii,..., v) G Ii x • • • x with ir = n-\-l if For every 

j G [1, r], let us write Ij = {ij,Uj^i ,..., uj^sj}- 
(Hi) For every } G [1, r] and every G [1, Sj], k-algebras morphisms : Ki. —>■ Ku^ ^ 
such that after reordering the factors of the product, we have 

Xj&Ki. /or jG[l ,r]} . 

Proof. Let us start by giving an overview of the proof. Let y € A such that B = k[y]. We write 
y = (z/i,... ,2/n+i) with pi G Lj for all i. The partition we are looking for is in fact given by 
gathering together the yi with the same minimal polynomial (except for z/n+i which may play a 
special role). After this, we link yi and yj with the same minimal polynomial through a morphism 
of algebras. We finally get the independence of blocks with different minimal polynomial using 
the Chinese remainder theorem. 

Let us now begin the proof. We have k[y] = {{Q{yi),... ,Q{yn+i)), Q G k[T]} and then 
Ki = k[yj]. We define the equivalence relation ~ on [1, n] by i ~ j if yi and yj have the same 
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minimal polynomial over k. This defines a partition of [1, n] = Ji U • • • U Let us now consider 
the index n + 1. For i = n-\- \ (if m 7 ^ 0), the minimal polynomial of Un+i is of the form (T — A)^ 
for some A G k and s < m. If there exists i G [1, n] such that = A G k then we add n + 1 to 
the equivalence class of i and obtain a partition of [1, n] in s parts. In this case, we set r = s 
and we number these parts such that re + 1 is in the part indexed by r. If there does not exist 
an i such that yi = A, then we set r = s + 1 and add the part {re + 1 } to the partition of [1, re] 
to get the desired partition of [ 1 , re + 1 ], 

Finally, we write the partition of [1, re + 1] we just obtain: 

[l,re + l] = /iy •••□/, 

For each part of the partition, we choose a representative ij of the subset. If re +1 is not alone 
in his part, then we choose re + 1 to be the representative of this subset. 

First, assume that m = 0. For j G [1, r] and a G Ij the elements ya and yi. have the 
same minimal polynomial so there exists an isomorphism a of extensions from k[yj^.] = Ki^ to 
k]^^] = Ka sending y^. to ya- In particular, we have (y{Q{yi-)) = Q{ya) for all Q G k[r]. 

To get the desired description of B, it suffices now to find Qj G k[T] such that Qj{yij) = 1 
and Qj{yif) = 0 for all i j- This is possible since the minimal polynomial Pi of the yi^ are 
prime to each other (they are irreducible and distinct): we write 

l = UP,+V\{Pi 

and consider Qj = V Wi^j Pi- 

Let us now assume that m 7 ^ 0. For j G [1, r — 1], there is no difference with the preceding 
case. For j = r, we have to be more careful: for a 7 ^ re + 1 G we can define the following 
morphisms of algebras 

Kn+i = k[yn+i] k[r]/(r - A)^ ^ k[T]/(r - A) k = Ka 

where the first isomorphism sends yn+i to the class of T and the second isomorphism sends the 
class of T to A G k = Ka- So by composition, we get the desired morphism of algebras. 

Finally, to get the desired description of B in this case, it suffices to adapt the Chinese 
remainder argument. For this, we remark that (T—A)® is prime with every irreducible polynomial 
over k except T — A. But the index i G [I, re] such that T — A is the minimal polynomial yi are 
precisely in Cl 

Corollary 3.11. Let Li,..., he finite field extensions ofk generated over k by one element. 
Consider also two integers 5 G {0,1} and m G {2,3}. Then 

A = Lix ■■■ X LnX {k[T]/T^Y 
has only a finite number of subalgebras- 

Proof- Lemma [3.91 shows that it suffices to prove that A has only a finite number of subalgebras 
generated by one element. But proposition 13.101 implies that a subalgebra of A generated by one 
element is determined by a family of subalgebras of the Lj and by algebra morphisms between 
them. But each Li has only a finite number of subalgebras and moreover Dedekind Lemma ([T]) 
ensures us that there exists only a finite number of k-algebra morphisms with values in a finite 
extension of k. So there is only a finite number of such subalgebras. □ 

Finally we get the structure theorem for algebras with only a finite number of subalgebras. 

Theorem 3.12. Let A be a finite-dimensional algebra over k. Then the following statements 
are equivalent- 
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A has only a finite number of subalgebras. 

There exists finite algebraie extensions Li,... generated over k by one element and 
two integers 6 € {0,1} and m G {2,3} such that 

A Li X • • • X L„ X {k[T]/T^Y. 

There exists g & A such that A = k[( 5 r] where the minimal polynomial p.g of g has the 
form 

tig = Pl---PnQ^^ 

where Pi ,..., Pn, Q are distinct irreducible polynomials in k[r], 6 G {0,1}, m G (2, 3} 
and deg <5 = 1. 

Proof. The theorem follows from Corollary 13.81 and Corollary 13.111 □ 

Remark 3.13. Consider an infinite-dimensional commutative algebra A with a finite number 
of finite-dimensional subalgebras Bi,... ,Br- There exist gi,... ,gr in ^ such that Bi = k[gi] for 
any i = 1 ,... ,r. Then B = k[gi, ... ,gr] is a finite-dimensional subalgebra of A containing the 
subalgebras Bi,... ,Br. Therefore B coincides in fact with one of the algebras B^. This means 
that all the finite-dimensional subalgebras of A appear as subalgebras of the finite-dimensional 
algebra B C A and we have a structure theorem for B. 

Remark 3.14. Consider a fc-algebra A with a finite number of subalgebras. Then A is finite¬ 
dimensional over k. Indeed, for y ^ A, k[y] is finite-dimensional. Otherwise, k[y] would be 
isomorphic to k\T] and would have infinitely many subalgebras. Moreover, there are finitely 
many subalgebras of the form k[y\. Write these algebras k[yi ],..., k[yf\. We then have 

r r 

M = y k[yi] = ^k[yi] 
i=l i=l 

since for each y £ A, the algebra k[y] coincides with one of the algebras k[yi ],..., k[yr]. This 
equality shows that A is finite-dimensional. 

3.3. Some examples. 

3.3.1. Algebras of functions defined on a finite set. Let S = {si,...,Sri} be a hnite set and 
write Ps for the algebra of functions f : S ^ k. The algebra Ps is clearly isomorphic to kP. 
Thus, applying Theorem 13.121 to Pg allows us to recover the very classical following fact : Pg 

m 

admits a finite number of subalgebras parametrized by the partitions S' = |J Sm of S. The 

i=l 

subalgebra associated to such a partition is the algebra of functions / G Pg which are 

constant on each set Si,i = 1 ,... ,m. Observe also we have Pg = k[/] for any function / such 
that f{si) 7 ^ f{sj) for any i j. 

A special case is the algebra Pg of complex central functions dehned on a group G. Here, S is 
the set of conjugacy classes of G. In particular the characters of G belongs to Pq. Let us consider 
A = {xo = 1) Xi) ■ ■ ■ 5 Xr} and B = {(/?o = 1, 9 ^ 1 ,..., two subsets of irreducible characters 
corresponding to the irreducible representations Uq = k,Ui,... ,Ur and Vq = k, Hi,..., 14, re¬ 
spectively. Recall that for any {i,j) G {0,..., r} x {0,..., s}, XiTj is the characters of the tensor 
product Ui®Vj. Let V be the set of characters of the representations obtained as direct sums of 
some copies of the Ui®Vj's. Observe V is not a k-space since it only contains linear combinations 
of the XiPj with nonnegative integer coefficients. Nevertheless, we have k(V) = k{AB) since 
the family {xiTj \ (l j) G {0,..., r} x (0,... , s}} generates k{AB) as a k-space. In particular, 
k{AB) admits a basis of characters in V. It follows that dimk(AR) is the maximal number of 


( 1 ) 

( 2 ) 


( 2 ) 


(3) 






ADDITIVE METHODS IN ASSOCIATIVE ALGEBRAS 


11 


linearly independent characters in V. When G is abelian or the characters Xi ipj are linear, 
dimk(Ai?) is simply the cardinality of {xi'^j \ ihj) € {0,... , r} x {0,..., s}} since distinct linear 
characters are always independent. 

3.3.2. Matrix subalgebras with finitely many subalgebras. It is easy to construct subalgebras 
of matrix algebras with the form ([2]) . Indeed consider irreducible polynomials Pi,... ,Pn,Q 
and integers m € {2,3} and <5 € {0,1} as in Theorem 13.121 and their companion matrices 
Cpi,..., Cp ^, Cqm. Set 

r = deg(Pi) H-h deg(Pn) + m6 deg((5) 

and define M as the r x r matrix with coefficients in k obtained as the block diagonal matrix 
with blocs Cp^,... ,Cp^,CQm when (5 = 1 and Cp^,... ,Cp^ when 5 = 0. Then the subalgebra 
k[M] of M-rifi) has the form ([2|). 

3.3.3. Algebras of complex valued continuous functions on a connected space. Consider I a con¬ 
nected space and define Cj as the C-algebra of continuous functions f : I ^ C. Then, the unique 
finite-dimensional subalgebra of Cj is that of constant functions. Indeed if we consider A such a 
subalgebra and f G A, then the minimal polynomial is such that ///(/)(x) = 0 for any x € L 
Hence all the values of the connected set Im / are zeroes for pf. Since the only finite connected 
sets of C are singletons, the set Im / is reduced to a point and / is constant. 

4. KnESER TYPE THEOREMS 

In this Section, we state an analogue of Kneser’s theorem for algebras. 

4.1. Kneser-Diderrich theorem for a wide class of algebras. In this section, A satisfies 
Hs or H„. Let us consider a finite nonempty subset A of .4,*. We say that A is commutative 
when aa' = a'a for any a, a' G A. This then implies that the elements of k(4) are pairwise 
commutative. Moreover the algebra A(4.) generated by A is then commutative. Typical examples 
of commutative sets are geometric progressions A = {a'’,a^+^,... ,a^+^} with r and s integers. 
The following theorem is an analogue, for algebras, of a theorem by Diderrich [2] extending 
Kneser’s theorem for arbitrary groups when only the subset A is assumed commutative. 

Theorem 4.1. Assume A satisfies and consider A and B be two finite nonempty subsets 
of A^ such that k(4) D U{A) 0 and k{B) D U{A) 0. Assume that A is commutative and 
A(4) admits a finite number of finite-dimensional subalgebras. Let Li := LifiAB). 

(1) We have 

dimk(4H) > dimk(4) -|- dimk(i?) — dim('H) 

In particular, if AB is not left periodic 

dimk(Ai?) > dimk(4) -|- dimk(i?) — 1 

(2) If A is commutative, then 

dimk(Ai?) > dimk('HA) -|- dimk('HH) — dimk('H) > dimk(A) -|- dimk(H) — dimk('H) 

To prove this theorem we need the following preparatory lemma. 

Lemma 4.2. Assume A satisfies Hg. Let A and B be two finite subsets of A^ such that A is 
commutative, k(4) n Lf{A) 0 and k{B) D U{A) 0. Then, for each a € k(4) n U{A), there 
exists a (commutative) finite-dimensional subalgebra Aa of A such that k C Aa P A(A) and a 
vector space 14 contained in 'k{AB) such that 14 H U{A) 0, AaVa = 14, k{aB) C I 4 and 

dimk(I4) + dimk(A) > dimk(A) -F dimk(H). 
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Proof. The hypothesis on a ^ ensures that each subspace of A containing an invertible element 
admits a basis of invertible elements (see Proposition I2.6h . 

By replacing Ahy A = a~^A with a G k(^) n U{A) A 0) can establish the lemma only 
for 0 = 1. Indeed, if there exist a subalgebra B C A(^') and a vector space V A {0} contained 
in ]^{A'B) such that BV = V and k(B} C V with 

dimk(I/) + dimk(B) > dimk(A') + dimk(B), 

it suffices to take 14 = clV and Aa = B P A(A') C A(A). Since B C A(A), we must have Ba = aB 
for any o G A and B(I4) = B{aV) = aBV = aV = I 4 . Moreover k(ai?) = ak{B) C aV = I 4 
and dimk(I4) + dimk(Ma) > dimk(A) + dimk(i?) because dimk(I4) = dimk(I^) and Aa = B. 

We can also assume that 1 G B by replacing B hy B' = Bb~^ with b G k(B) n U{A) A 
Indeed, if there exist a subalgebra B' C A(A) and a vector space V 7 ^ {0} contained in k.{AB') 
such that B'V' = V and k{B') C V' with 

dimk(I^0 + dimk(B') > dimk(A) + dimk(B'), 

it suffices to take V = V'b and Aa = B'. We will have then V = V'b C k{AB')b = k{AB), 
AaV = B'{V'b) = {B'V')b = V'b = V, k(B} = k(B')b C V'b = V and 

dimk(P) + dimk(Ma) > dimk(A) + dimk(B) 

since dimk(B) = dimk(B') and dimk(I^) = dimk(I^0' 

We thus assume in the remainder of the proof that 1 G A n B and proceed by induction on 
dimk(A). When dimk(A) = 1, we have k(A) = k = A{A). It suffices to take Vi = V = k{B) 
(with 1 G B) and Ai = k = A(A). Assume dimk(A) > 1. Given e G k{B) n U{A), dehne A(e) 
and B{e) to be finite subsets of such that 

k(A(e)) = k(A) n k{B)e~^ and k{B{e)) = k{B) + k(A)e. 

Observe that k(A(e)) and k{B{e)) contain k since 1 a AnB. Thus we may and do assume that 
I G A{e)nB{e). Moreover, k(A(e))k(B(e)) is contained in k{AB). Indeed, for v G k(A)nk(i?)e“^ 
and w G k{B), we have vw G k(A)k(i?) C k{AB) because v G k(A). Set v = ze~^ with 2 ; G k{B). 
If in G k{A)e, we have vw G 2 ;e“^k(A)e. But ze~^ G k(A) and A is commutative. Therefore, 
vw G k(A) 2 ;e“^e = k{A)z C k(A)k(B) C k{AB). In particular, dimk(A(e)i?(e)) < dimk(AB). 
We get 

dimk(A(e)) + dimk(B(e)) = dimk(k(A) n k{B)e~^) + dimk(k(i?) + k(A)e) = 
dimk(k(A)e fl k{B)) + dimk(k(B) + k(A)e) = dimk(Ae) + dimk(B) = dimk(A) + dimk(B). 
Also A(e) C k(A). 

Assume k(A(e)) = k(A) for any e G k{B)r\U{A). Then k(A)e C k{B) for any e G k{B)r\U{A). 
Thus k{AB) C k{B) by Proposition 12.61 Indeed k{B) admits a basis contained in U{A) and the 
products xy with x € A and y G k{B) n U{A) generate k{AB). Since I G A, we have in fact 
k{AB) = k{B). The subalgebra Ai = A(A) is commutative. Take 14 = k{B) (with 1 G B). 
Then A 1 I 4 = I 4 since k{AB) C k(B). In particular, Ai is finite-dimensional since 1 G I 4 . We 
clearly have I 4 = k{AB) and k(B) C k{AB) = I 4 as desired. We also get 

dimk(I4) + dimk(Ai) > dimk(A) -|- dimk(B). 

Now assume k(A(e)) 7 ^ k(A) for at least one e G k{B)riU{A). Then 0 < dimk(A(e)) < dimk(A) 
and 1 G A{e) D B(e). By our induction hypothesis, there exists a hnite-dimensional subalgebra 
Ai of A(A(e)) C A(A) and a nonzero k-vector space I 4 C k(A(e)B(e)) C k{AB), such that 
14 n U{A) A = Pi and k(B) C k(B(e)) C Vi with 

dimk(Pi) + dimk(A.i) > dimk(A(e)) -|- dimk(B(e)) = dimk(A) -|- dimk(B). 
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The subalgebra Ai C A(^) and the nonzero space Vi D k(i?) satisfy the statement of the lemma 
for the pair of subsets A and B which concludes the proof. □ 


We are now ready to prove 14.11 
Proof, (of Theorem 14.ip 

We first remark that if ^ is a subalgebra of an algebra B then the stabilizer of k{AB) in B is 
the stabilizer of k{AB) in A. Indeed, for a G T n U{A), b £ B Ci U{A) and x in the stabilizer of 
k{AB) in B, we have xab G k{AB) and so a; G k{AB)b~^a~^ C A. 

Since A stays commutative in B and A(A) G A G B has also a finite number of finite 
dimensional subalgebras, it suffices to prove our theorem when A satisfies Hg. 

1: Let {xi,..., Xn} be a basis of k(A) with xi invertible. For any a G k, set Xa = xi + ax 2 + 
• • ■ + a'^~^Xn. Assume Xa is invertible. Since k is infinite and by Lemma [4.2l there exists a finite¬ 
dimensional subalgebra Aa such that k C Aa C A(A) C A and a k-vector space Va C k{AB) 
with XaB G Va, AaVa = Vq, Vq, H U(A) A ^ 


(3) 


dimk(VQ,) -I- dimk(»4Q,) > dimk(A) -|- dimk(i?). 


Since Aq G A(A) and A(A) is commutative and admits a hnite number of finite-dimensional 
subalgebras containing k, there should exist by Lemma 12.71 n distinct scalars ai,...,an in k 
such that 

A —A — ... — A — B 

and Xai,..., Xa„ form a basis of invertible elements of k(A) over k. We thus have k(AB} = 
Xai^{B) C '^27=1 since Xaik{B) G W,, for any i = 1,... ,n. On the other hand, 1 /q. C 
k{AB) for any i = 1,..., n. Hence k{AB) = 2211=1 

n n n 

Bk{AB) = BY,Va, = 


2=1 


2=1 


2 = 1 


So B G PL. Moreover 

dimk(Ai?) -|- dimk(2^) > dimk(AH) -|- dimk(H) > dimk( 14 ,J -|- dimk(MaJ > dimk(A) -|- dimk(H) 
by ([3]) and because Va^ G k{AB). 

2: The space {PLA) contains A and is finite-dimensional because both PL and k{AB) are. 
Similarly, {PLB) contains B and is hnite-dimensional. Let Ak and B' be finite sets such that 
fkLA) = (A'), 2H.B) = LB'), A G A' and B G B' . Observe hrst that 

{A'B') = {UAPLB) = {BAB) = (AB) 

for A is commutative and {PLAB) = {AB). We then get Assertion 2 applying Assertion 1 to A' 
and B'. 

□ 

Corollary 4.3. Let A be a commutative Banach algebra with no non trivial finite-dimensional 
subalgebra. Then for any finite subsets A and B such that k{A) nU (A) A 0 andk{B)r\U{A) A 
we have 

dimk(Ai?) > dimk(A) -|- dimk(H) — 1. 

Example 4.4. The previous corollary applies in particular to the Banach algebra A = Cq{I) 
where I is any compact interval in M (or more generally I is a compact and connected set) and 
Cq{I) is the set of continuous functions /:/—)> M. 
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Remark 4.5. Assume A and B as in Theorem 14.II and dimk(A) + dimk(R) > dimk(.A). Then, 
for any invertible x ^ A, we get 

dimk(k(Ai?) fl Bx} > 0. 

If is a held (which is the case when .A is a held), this shows that x G k(AB} and we have in 
this case k(AB} = A. In the general case, T-L is not a held and we can have k{AB) ^ A. For 
example, consider A. = k” with n > 3 and A = B the subalgebra of vectors whose last two 
coordinates are equal. In this case, we have AB = A = B. 

With Theorem [Q in hand, one can prove the following generalization to arbitrary hnite 
Minkowski products. The proof is similar to that of Theorem 2.7 in m so we omit it. 

Theorem 4.6. Assume A is a commutative finite-dimensional algebra, a commutative subal¬ 
gebra of a Banach algebra or a subalgebra of a product of field extensions over k. Assume A 
contains only a finite number of finite-dimensional subalgebras. Consider a collection of finite 
subsets Ai,..., An of A* such that k{Ai)r\U{A) 0 for any i = 1,..., n. Set % := • • • An). 

The following statements hold and are equivalent: 

(1) dimk(Ai • • • An) > Ya=i dimk(Aj^) - (n - 1) dimk(7^), 

(2) dimk(Ai • • • An) > Ya=i dimk(Ai) - (n - 1) dimk(7^), 

(3) any one of the above two statements in the case n = 2. 

Remark 4.7. In [8], Hou shows that in the context of non separable extension of helds, a 
counterexample to Theorem l4.1l could only arise with dim A > 6. Following the proof given in [8], 
we are able to show that if dim A < 4, then no hypotheses on A(A) other than commutativity 
is needed to get Theorem 14.11 

4.2. Remarks on Olson type Theorem. It is known that Kneser’s theorem does not hold for 
non abelian group. In [15] . Olson gave a weaker version of Kneser’s theorem for arbitrary groups. 
This Olson theorem admits a natural linearization for division rings [3] . It is tempting to look for 
a possible analogue in our algebras context. In fact, by using the Kemperman linear transform 
defined in [3] and arguments closed from those we have used to establish Theorem 14.11 one can 
prove the following analogue of Olson’s theorem where no hypothesis on the commutativity of 
A neither on the number of its finite-dimensional subalgebras is required. 

Theorem 4.8. Let A be a unital associative algebra over k satisfying Hg. Consider V, W finite¬ 
dimensional k-vector spaces in A such that V 0 U{A) 0 and W fl U{A) 0. Then one of the 
two following assertions holds 

(1) There exists a k-vector subspace N ofklVW) such that 

• lvn[/(A) = 0, 

• dimk k{VW) > dimk V + dimk W — dimk(A^). 

(2) There exist a k-vector subspace S ofk{VW) and a subalgebra TL of A such that 

• 5 n 17(A) A 0, 

• k c 7^ C A, 

• dimk k{VW) > dimk S > dimk V + dimk W — dimk Ti, 

• ns = S or S'H = S. 

Assertion 2 looks indeed as a natural analogue of Olson’s theorem for algebras. Also, when 
A is a division ring, we must have N = {0} in assertion 1. This is unfortunately not the case 
in general. Moreover, for an algebra A, one can have few constraints on the dimensions of the 
subspaces N such that N 0 17(A) = 0. This is notably the case of the matrix algebra Mn{C) 
which admits subspaces N of any dimension less than — n containing no invertible matrices 


ADDITIVE METHODS IN ASSOCIATIVE ALGEBRAS 


15 


or the Banach algebra of continuous functions from [0,1] to M. So it eventually appears that 
this Olson type theorem for algebras yields only few information on the dimension of the space 
products \^{VW). 

Now, if we assume that V is commutative, we obtain immediately the following corollary of 
Lemma 14.21 

Corollary 4.9. Assume A satisfies and consider V, W finite-dimensional 'k-vector spaces 
in A such that V is commutative, Vr\U{A) A 0 o,nd W nC/(.4.) A 0- Then there exist a k-vector 
subspace S ofk{VW) and a finite-dimensional subalgebra % of A such that 

. snuiA) A 0 , 

• ken c A, 

• dimk k{VW) > dim^ S > dim^ V + dim^ W — dim^ H, 

• ns = s. 


Proof. Choose a G C n C/(.4.). By Lemma 14.21 there exists a (commutative) finite-dimensional 
subalgebra n oi A such that ken A(4) and a vector space S contained in klyW) such that 
S eU (.4.) A 0 ) TLS = S and 

dimk(5) -I- dimk(?^) > dimk(l/) -|- dimk(bL). 


□ 


5. Hamidoune and Tag type results 

In this section, we assume A satisfies Hg so that every subspace of A containing an invertible 
element admits a basis of invertible elements (Proposition 12.61) . 

5.1. Linear hamidoune’s connectivity. The notion of connectivity for a subset S' of a group 
G was developed by Hamidoune in [7]. As suggested by Tao in HZ], it is interesting to generalize 
Hamidoune’s definition by introducing an additional parameter A. The purpose of this paragraph 
is to adapt this notion of connectivity to our algebra context. Assume H is a finite-dimensional 
hxed k-subspace of A such that V H U{A) A 0 A is a real parameter. For any finite¬ 
dimensional k-subspace W of A, we dehne 

(4) c{W) := dimk(k(lFH)) - Adimk(lT). 

For any x G U{A), we have immediately that c{xW) = c{W). 

Lemma 5.1. For any finite-dimensional subspaces Wi,W2 and V of A, we have 

c{Wi + W2) + c{Wi n W2) < c(lFi) + c{W2). 

Proof. We have 

(5) dimk(lFi -|- W 2 ) -\- dimk(lFi fl W 2 ) = dimk(lFi) -|- dimk(H2) 
and 

dimk(k(WiP) + k{W2V)) + dimk(k(lFiH) n k{W2V)) = dimk(WiH) + dimk(lF2H). 

Observe that k((Wi + W 2 )-H) = k{WiV)+k{W2V) and k((lFi O W 2 ) • H) e k{WiV) ek{W2V). 
This gives 

( 6 ) dimk(k((iyi + W2) ■ V)) + dimk(k(iyi O W2) ■ V)) < dimk(k(iyiP)) + dimk(k(W 2 P)). 

We then obtain the desired equality by subtracting from ([6|), A copies of ([5|). □ 

^Observe there is no hypothesis on the number of subalgebras of A here. 
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Similarly to [7], we define the connectivity k = k{V) as the inhmum of c{W) over all hnite- 
dimensional k-subspaces of A such that W fl U{A) 7 ^ 0. A fragment of 17 is a finite-dimensional 
k-subspace of A which attains the inhmum k. An atom of 17 is a fragment of minimal dimension. 
Since c(xll7) = c{W) for any x G U^(A), any left translate by an invertible of a fragment is a 
fragment and any left translate of an atom is an atom. Since dimi,fll717) > dimi,(ld^) (because 
17 n [/(A) ^ 0), we have 

(7) c(kh) > (1 - A)dimk(117). 

We observe that when A < 1, c(117) is always positive and takes a discrete set of values. Therefore, 
when A < 1, there exists at least one fragment and at least one atom. In the remainder of this 
paragraph we will assume that 0 < A < 1. Let Wi and 1172 be two fragments such that Wi D IT 2 
intersects U (^). By the previous lemma, we derive 

c(lTi + W 2 ) + c{Wi n W 2 ) < c(lTi) + c(1T2) = 2k. 

Since Wi + W 2 and Wi fl 1172 are hnite-dimensional and intersects U{A), we must have c(117i -|- 
II 2 ) > K and c(lTi fl 1172) > k. Hence c(117i + 1 ^ 2 ) = c(H7i fl 1172) = k. This means that ITi -|- 1172 
and Win 1172 are also fragments. If we assume now that Wi and IT 2 are atoms such that WinlW 
intersects U{A), we obtain that Wi = IW. 

Proposition 5.2. Assume A satisfies Hg and V is a finite-dimensional fixed k-subspace of A 
such that V nU (A) A ^ 

( 1 ) There exists a unique atom TLx containing 1 for 17. 

(2) This atom is a subalgebra of A containing TLiiV). 

(3) Moreover the atoms of V which intersect U{A) are the right TLx-modules xTLx where x 
runs over U (.4,). 

(4) For any finite-dimensional k-suhspace W satisfying W n U{A) A 0; have 

dimk(k(117H)) > Adimk(117) + dimk(H) — Adimk(77A) 

Proof. Since there exists at least one atom and the left translate of any atom by any invertible 
is an atom, there exists one atom TL containing 1. Now, this atom must be unique. Indeed, if 
Ti' is another atom containing I, we have that 'HriTL' intersects U{A). Hence, by the previous 
arguments TL = TL' . Now, for any h G TLr\ U{A), we have that TL fl h~^TL contains I. Since 
both TL and h~^TL are atoms, we must have h~^TL = TL and TL = hTL. So TL is stable under 
multiplication by any invertible of TL. By Proposition 12.61 TL is then stable by multiplication. 
We then deduce that 77 is a subalgebra of A by Lemma ITTI Moreover, if x G TLiiV) and x ^TL, 
then {TL + kx)V = TLV and so c{TL + kx) < c{TL) since A > 0 contradicting the definition of an 
atom. Finally, given any atom IT of 17 intersecting t7(M), we must have u;“^117 = TL for any 
w gW r\ U{A) since TL is the unique atom containing 1 and w~^TL is an atom containing 1. 

Let us now prove (4). By definition of k, we have k = c{TLx) < c(117). This gives 

dimk(k('HAH)) — Adimk(77A) < dimk(k(lFH)) — Adimk(117). 

We thus get 

dimk(k(H7H)) > A dimk(117)-|-dimk(77Af^) — A dimk(77A) > A dimk(117)-|-dimk(H) — A dimk('HA)- 

□ 


Remark 5.3. 

(1) Assume A has no non trivial f.d. subalgebra. Then we must have TLx = k for any A < 1. 
So we obtain 

dimk(k(11717)) > A(dimk(117) — 1) + dimk(17) for any A < 1. 
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In particular, for A = 1, this gives 

dimk(k(liFF)) > dimk(VK) +dimk(I/) — 1 
which generalizes Corollary I4..SI 

(2) If V and W are such that dimk(k(Id/)) < dimk(VC) + dimk(C) — 1, then the unique 
atom "Hi for V containing 1 is a subalgebra of A of dimension at least 2. 

(3) Contrary to Theorem 14.II where the lower bound makes appear the stabilizer of k(ICC), 
the subalgebra "Ha in the previous corollary only depends on A and V and is the same 
for each subspace W. 

5.2. Tao’s theorem for algebras. We say that V = k(74), where A is a finite subset of A, is 
a space of small doubling, when dimk(^^) = 0(dimk(A)). Simplest examples of spaces of small 
doubling are the spaces V = k(A) containing 1 and such that dimk(A^) = dimk(^). Then by 
Lemma l2.11 C is a subalgebra containing k. In general, a space of small doubling k(74) is not a 
subalgebra and neither a left nor right ?^-module for a subalgebra k C 7^ C The following 
theorem, which is a linear version of Theorem 1.2 in m, permits to study the spaces of small 
doubling in an algebra A satisfying Hg. 

Theorem 5.4. Consider finite-dimensional ]^-suhspaees V and W of A (satisfying H^) inter¬ 
secting U{A) such that dimk(IT) > dimk(C) and dimk(k(ITC)) < (2 —e)dimk(C) for some real 
£ such that 0 < £ < 2. Then, there exists a finite-dimensional subalgebra TL such that dimk(77) < 
(| — 1) dimk(C), andV is contained in the left TL-module TLV mf/i dimk(7^C) < (| — 1) dimk(77). 

Proof. We apply linear Hamidoune connectivity with A = 1—|. We have by d?]) c{S) > | dimk(5) 
for any k-subspace S. This can be rewritten as 

(8) dimk(5') < -c{S). 

We also get 

c{W) := dimk(k(ITC))-(l-|)dimk(IT) < (2-e) dimk(C)-(l-|) dimk(C) = (1-|) dimk(C). 

since dimk(ITC) < (2 — e)dimk(C) and dimk(IT) > dimk(C). By Proposition 15.21 the unique 
atom containing 1 is a subalgebra TL. By definition of an atom, we should have 

K = c{TL) < c(W) < (1 - |) dimk(C). 

We therefore obtain, by using ([8]) with S = TL, that 

dimk('H) < -c{TL) < -c{W) < (- — l)dimk(C). 

By using that c{TL) = dimk(7^P) — (1 — |)dimk(77) and the previous inequality c{TL) < (1 — 
l)dimk(P), we get 

(9) dimk('HC) < (1 - |) dimk(C) + (1 - |) dimk(7^). 

We can also bound dimk(C) by dimk('HC) in ([9|). This yields 

(10) dimk(7^C) ^ i~ ~ l)dimk(77). 


□ 
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Remark 5.5. 

(1) When dimk(l/^) < (2 — e) dimk(y), we can apply Theorem 15.41 with V = W and obtain 
that V C TiV with 

dimk(^) < (- — l)dimk(y) and < (- — l)dimk(^). 

(2) When A has no non trivial f.d.subalgebra and dimk(l^^) < (2 — e)dimk(l^), we have 

= k. So 

2- - < dimk(y) <‘^-1. 

6. Groups setting 

6.1. Recovering results in the group setting. The aim of this paragraph is to explain how 
Theorem lO permits to recover Diderrich’s theorem for groups. The proof goes through three 
steps. First we turn the group G into the group algebra k[G]. Second, we link the stabilizer in G 
of the subset A with the stabilizer in k[G] of the subspace k(^). Third we choose a convenient 
field (the field C of complex numbers) so that the subalgebra generated by k(^) has only a finite 
number of subalgebras. 

Let us now detail these ideas. First, the group algebra k[G] is the k-vector space with basis 
{eg I g G G} and multiplication defined by eg ■ eg/ = egg/ for any g,g' in G. Given any nonempty 
set A in G, we define its associated set in k[G] as ^ = {ea \ a G A}. It is clear that ^ is a 
commutative set in G if and only if A is a commutative set in k[G]. In that case, the subalgebra 
A(A) is a hnite-dimensional commutative algebra isomorphic to k[G(A)] the group algebra of 
the subgroup G(A) of G generated by the elements of A. Moreover, write 

H = {h € G \ hA = A} and Hi = {x ^ k[G] | xA C k(A)} 
for the left stabilizer of A in G and the left stabilizer of k(A) in k[G], respectively. 

Lemma 6.1. We have Hi = k(R) = k[iL] that is, Hi is the group algebra of the group H. 

Proof. The inclusion Hi D k(R) is immediate. For the converse, observe first that for any g ^ H, 
there exists Og in A such that gug ^ A. Consider x = '^g^c ™ (where the coefficients 

\g are all but a finite number equal to zero when G is inhnite). Since Hi D k(iL), we may 
assume that Ag = 0 for all g' G R and write x = Ylg^n ^g^g- show that Ag = 0 

for all g ^ H. For such a g, there exists a £ A such that ga ^ A. Moreover, since x £ Hi and 
a £ A, we have xea G k[A]. Finally, we get 

hg'^g' ~ ^g'&g'a 

g'eA g'^H g%H 

Since the family {egi,g' £ G} is a basis for k[G], we get A^ = 0 comparing the coefficient of Cga 
in the left and right hand side of the previous equality. □ 

To obtain Diderrich’s theorem for groups from Theorem 14 .1 1 and Lemma l6.11 we have to find 
a field such that A(A) = k[G(A)] admits a finite number of subalgebras containing 1 and k[G] 
verifies Hg. These two points relies on the two following lemmas. 

Lemma 6.2. Let G be a finitely generated commutative group. Then 

C[G]~G[A:i±\...,X^±^]™ 

thus is a product of integral algebras and has a finite number of finite dimensional subalgebras. 
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Proof. This is standard representation theory. We may write G ~ x G' with G' a finite group 
of order m. We then have G[G] ~ G[Z''] (g) G[G']. 

The algebra G [G'] is semisimple and then isomorphic to a product of i matrix algebras where 
i is the number of conjugacy classes in Gb So .£ = |G'| = m since G' is commutative. A 
dimension argument (or commutation argument) show that all the matrix algebras have to be 
of dimension 1. Finally C[G'] ~ C™. 

Moreover, we also have G[Z^]~ G[Xi^^,..., whose unique finite-dimensional subalgebra 

is G. 

Finally, we obtain G[G] ~ G[Xi^^,... , This implies that the finite-dimensional 

subalgebras of C[G] are the subalgebra of G™. There thus exists only finitely many such subal¬ 
gebras. □ 

Lemma 6.3. Let G he a finitely generated group. Then C[G] can be identified with a subalgebra 
of a Banach algebra over C. 

Proof. Let us consider on C[G] the norm defined by 

II ^ ^g^gW — ^ l\l • 

For x,y G C[G], we have ||xy|| < ||x||||y||. The completion of C[G] will then be a Banach 
algebra. □ 

Corollary 6.4 (Diderrich’s theorem for groups). Consider A and B he two finite nonempty 
subsets of a group G. Assume that A is commutative. Let H := {g G G \ gAB = AB}. Then 

\AB\>\A\ + \B\-\H\. 

Proof. Since AB belongs to the subgroup of G generated by the finite sets A and B, we can 
assume that G is finitely generated. Lemma 16.31 then shows that G[G] satisfies H^. We then 
apply Theorem 14.11 to A and B which consists of invertible elements in G[G] . We have |A| = 
dime A, \B\ = dimcB and by Lemma [6Tl we have \H\ = dimcF/^ = dimc'H where PL = {x G 
C[G] I x{AB) = (AB)}. Since C[G(A)] = A[A] admits a finite number of finite-dimensional 
subalgebras by Lemma 16.21 we are done. □ 


Remark 6.5. Observe that in the case of a commutative group G, Lemma [6.31 is not necessary. 
Indeed, we may consider the commutative finitely generated group (AuB) whose group algebra 
verifies H* by Lemma 16.21 


Remark 6.6. Contrary to [6], we recover here the results for the groups without using any Galois 
correspondence arguments which would become problematic in the noncommutative case. 

7. Monoid setting 

Let M be a multiplicative monoid with neutral element 1. Its set of invertible elements is 
defined as 

U (M) = {x G M \ 3y G M, xy = yx = 1}. 

We denote by C[M] its monoid algebra over G. Given a nonempty set A in G, we define 
A = {ca I a G A} as in the case of a group algebra. Moreover, we also write 

Ha = {h G M \ hA = A} and TifiA) = {x € k[M] | xA C k(A)} 
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for the left stabilizer of ^ in M and the left stabilizer of k(^) in k[M], respectively. It is clear 
that Ha is a submonoid of M and 'Hi{A) a subalgebra of k[M]. Nevertheless, Lemma l6.II does 
not hold in general when M is not a group as illustrated by the following example. 

Example 7.1. Consider M defined as the quotient of the free monoid {a, 6}* (with neutral 
element the empty word) by the relations 

a? = = ab = ha. 

Given x G M, let i{x) he the common length of the words of x regarded as a class in {a, 6}*. 
Then i{xy) = i{x) + i{y) for any x,y in M. For A = {l,a,6}, we thus have Ha = {!}. 
Nevertheless, the subalgebra HfiA) is not reduced to C. One easily verifies that it coincides with 
the 2-dimensional subalgebra HfiA) = C © Cx generated by x = a — b with = 0. 

7.1. Finite monoids. The Kneser theorem for abelian groups becomes false in commutative 
finite monoids even if we assume the subsets considered intersect non trivially the set of invertible 
elements. To see this, define a monoid M as the quotient of the free monoid {a, 6}* (with neutral 
element the empty word) by the relations 

(11) 0 ? = b^ = ab = ba and = a. 

Then M = {1, a, 6, a^, a^} is finite. For A = B = {l,a,b}, we have yet = {l,a,6, a^} and 
Hab = {1} whereas 

A=\A^^2\A\-\Hab\ = N 

It is nevertheless possible to obtain a Hamidoune type theorem from our algebra setting. 

Theorem 7.2. Let M he a finite monoid and A a finite subset in M satisfying An U{M) 0. 
Then, for any 0 < A < 1, the subalgebra H\ o/C[M] which is the unique atom containing 1 
contains Hi{A) and verifies 

|i?A| > A |A| + |i?| - Adimc(77A) and dimc(?7A) > |77 a| 

for any finite subset B in M such that B D U{M) 0. In particular Hi verifies 

\BA\ > \A\ + \B\ - dimc(77i) and dimc('Hi) > \Ha\ ■ 

Proof. Since M is finite, C[M] verifies Hg. We apply Corollary 15.21 to A and B. We have 
dime(77 a) > |77| because C[H] C HfiA) C H\. □ 

Remark 7.3. 

(1) Contrary to the group setting, for A a hnite subset in M, the subalgebra A[A] of C[M] 
generated by A can admit an infinite number of finite-dimensional subalgebras. This is 
notably the case when A contains a (non invertible) element a generating a submonoid 

(a) = {l,a,...,a-,a™+\...,a-+^-n 

with 0 ™'"'“'’ = a™. Then A [A] admits a subalgebra isomorphic to C[X]/ — X^). 

We get 

C[X]/{X^+^ - X"*) ~ C[X]/{X^ - 1) X <C[X]/{X^) 

thus C[A] has an infinite number of finite-dimensional subalgebras as soon m > 3 by 
Theorem 13.121 So we cannot state a general monoid version of the Diderrich-Kneser 
theorem from Theorem 14.61 
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(2) But, we have the following version : let M be a monoid whose elements are right regular 
and ^ be a finite commntative subset of M and B a finite subset of M, then \AB\ + 
\Hab\ > 1^1 + \B\. Indeed, M may not be a submonoid of a group, but A does since it 
is commutative. So C[A(^)] is a subalgebra of a finitely generated commutative group 
and thus has only a finite number of subalgebra by Lemma 16.21 Moreover, adapting the 
proof of Lemma 16.31 we get that C[M] is a subalgebra of a Banach algebra. Finally, 
in this context Lemma [Q still holds, since ^ egUa if g' / g" (using notation of 
Lemma l6. II) . Therefore, we can apply Theorem 14.11 

(3) It is also possible to get from the monoid algebra C[M] monoid versions of Corollary 14.91 
and Theorem [531 They are left to the reader. Here also we have to use finite-dimensional 
subalgebras of C[M] instead of submonoids of M. 

7.2. Finitely generated commntative monoids. Let M be a finitely generated commutative 
monoid. Its monoid algebra C[M] is a finitely generated algebra (over C). It thus can be written 
as C[Xi,..., Xr]/I where I is an ideal of C[Xi,..., Xr]- We now give a snfficient condition on 
the components of the algebraic variety V defined by I to apply Theorem 14.II 

Assnme that / is a radical ideal (or that C[M] is reduced) and that the irreducible components 
of V coincide with its connected components. Then in this case C[M] is a finite product of 
integral algebras, one for each irreducible component of V. Thus C[M] satisfies hypothesis 
and we can apply Theorem 14.11 because we know by Lemma 16.21 that it admits a finite number 
of finite dimensional subalgebras. 

To prove that C[M] is a finite product of integral algebras, write V = Vi U ■ ■ ■ U Vg where 
the Vi are the irreducible components of V. For a subset X of C*”, write I(X) for the ideal 
of C[Xi,... ,Xr] of polynomial vanishing on all x (z X. In particular, we have by using the 
Nnllstellensatz that I = I{V) since C[M] is reduced. We also get I = I{V) = /(Vi)n- • •n/(I4)- 
Moreover, since the V) are the connected component of V, we have ViHVj = 0 for i ^ j. The 
Nnllstellensatz also ensnres us that I{Vi) + I{Vj) = C[Xi,... ,Xr\ (see [1], Chapter 1 p.20). The 
Chinese remainder theorem allows us to write 

c[M] = c[Xi,..., Xr\/i{Vi) n • • • n /(w) = c[Xi,..., Xr\/i{Vi) x • • • x c[Xi,... ,x,]//(w) 

where C[Ali,...,Xj,]//(Ij) is an integral domain since Vj is irreducible. 
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